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LINEARIZATION OF ANALYTIC AND NON ANALYTIC GERMS 
OF DIFFEOMORPHISMS OF (C,0) 
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Abstract. We study Siegel's center problem on the linearization of germs of 
diffcomorphisms in one variable. In addition of the classical problems of formal 
and analytic linearization, we give sufficient conditions for the linearization to 
belong to some algebras of ultradifferentiable germs closed under composition 
and derivation, including Gevrey classes. 

In the analytic case we give a positive answer to a question of J.-C. Yoccoz 
on the optimality of the estimates obtained by the classical majorant series 
method. 

In the ultradifferentiable case we prove that the Brjuno condition is suf- 
ficient for the linearization to belong to the same class of the germ. If one 
allows the linearization to be less regular than the germ one finds new arith- 
metical conditions, weaker than the Brjuno condition. We briefly discuss the 
optimality of our results. 



1. INTRODUCTION 



In this paper we study the Siegel center problem [ He ] . Consider two subalgebras 
A\ C A2 of zC [[z]} closed with respect to the composition of formal series. For 
example zC[[z]], zC{z} (the usual analytic case) or Gevrey-s classes, s > (i.e. 
series F(z) — J2n>o /" z ™ sucn that there exist ci, C2 > such that \ f n \ < c\c 2 (n\) s 
for all n > 0). Let F G A x being such that F' (0) = A 6 C*. We say that F is 
linearizable in A2 if there exists H G A2 tangent to the identity and such that 

(1.1) FoH = HoR x 

where R\ (z) = Xz. When |A| 7^ 1, the Poincare-Konigs linearization theorem 
assures that F is linearizable in A 2 . When |A| = 1, A = e 2muj , the problem is 
much more difficult, especially if one looks for necessary and sufficient conditions 
on A which assure that all F G A% with the same A are linearizable in A 2 . The 
only trivial case is A2 = zC [[z]] (formal linearization) for which one only needs to 
assume that A is not a root of unity, i.e. oj G R \ Q. 

In the analytic case A\ = A 2 = zC{z} let S\ denote the space of analytic germs 
F G zC{z} analytic and injective in the unit disk D and such that DF(Q) — A (note 
that any F G zC{z} tangent to R\ may be assumed to belong to 5a provided that 
the variable z is suitably rescaled). Let R(F) denote the radius of convergence of 
the unique tangent to the identity linearization H associated to F. J.-C. Yoccoz 
|Yc|| proved that the Brjuno condition (see Appendix ^) is necessary and sufficient 
for having R(F) > for all F G S\. More precisely Yoccoz proved the following 
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estimate: assume that A = e 2mu is a Brjuno number. There exists a universal 
constant C > (independent of A) such that 

| log i?H + B(uj)\ < C 



where R(u>) = inf FeS A R(F) and B is the Brjuno function (A. 3). Thus logi?(w) > 
-B(u) - C. 

Brjuno's proof |Br| gives an estimate of the form 

logr(w) > -C'B(u)-C" 



where one can choose C = 2 [He|. Yoccoz's proof is based on a geometric renormal- 
ization argument and Yoccoz himself asked whether or not was possible to obtain 
C = 1 by direct manipulation of the power series expansion of the linearization H 
as in Brjuno's proof (| |Yo[ , Remarque 2.7.1, p. 21). Using an arithmetical lemma 



due to Davie [Da] (Appendix |B|) we give a positive answer (Theorem 2.1) to Yoccoz's 
question. 

We then consider the more general ultradifferentiable case A\ C A^ ^ zC{z}. 
If one requires A2 = A\, i.e. the linearization H to be as regular as the given 
germ F, once again the Brjuno condition is sufficient. Our methods do not allow 
us to conclude that the Brjuno condition is also necessary, a statement which is 
in general false as we show in section 2.3 where we exhibit a Gevrey-like class for 
which the sufficient condition coincides with the optimal arithmetical condition for 
the associated linear problem. Nevertheless it is quite interesting to notice that 
given any algebra of formal power series which is closed under composition (as it 
should if one whishes to study conjugacy problems) and derivation a germ in the 
algebra is linearizable in the same algebra if the Brjuno condition is satisfied. 

If the linearization is allowed to be less regular than the given germ (i.e. A\ 
is a proper subset of A%) one finds a new arithmetical condition, weaker than the 
Brjuno condition. This condition is also optimal if the small divisors are replaced 
with their absolute values as we show in section 2.4. We discuss two examples, 
including Gevrey-s classes.)] 

Acknwoledgements. We are grateful to J.-C. Yoccoz for a very stimulating dis- 
cussion concerning Gevrey classes and small divisor problems. 

2. THE SlEGEL CENTER PROBLEM 



Our first step will be the formal solution of equation (1.1) assuming only that 
F G zC[[z]]. Since F S zC [[z]] is assumed to be tangent to R\ then F(z) = 
Xm>i fnZ n with fi = A. Analogously since H € zC [[z]] is tangent to the identity 
H(z) = X^^Li hnZ n with h\ = 1. If A is not a root of unity equation ( fL~l| ) has a 
unique solution H 6 zC [[z]] tangent to the identity: the power series coefficients 
satisfy the recurrence relation 

1 - 

(2.1) hi = 1 , h n = ^ n _ ^ ^ fm X! h ni ... h nm . 

ra—2 ni + ■ ■ ■ + 71 , rii >1 



In [ Ca I it is shown how to generalize the classical Lagrange inversion formula to 
non-analytic inversion problems on the field of formal power series so as to obtain 
an explicit non-recursive formula for the power series coefficients of H . 



1 We refer the reader interested in small divisors and Gevrey-s classes to ju], |GYl[ |GY2t 
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2.1. The analytic case: a direct proof of Yoccoz's lower bound. Let S\ 

denote the space of germs F S zC{z} analytic and injective in the unit disk D = 
{z e C, \z\ < 1} such that DF(0) = A and assume that A = e 2 " w with to S 
R \ Q. With the topology of uniform convergence on compact subsets of ID, S\ is a 
compact space. Let Hp € zC[[z]] denote the unique tangent to the identity formal 
linearization associated to F, i.e. the unique formal solution of (1.1). Its power 
series coefficients are given by (2.1). Let R(F) denote the radius of convergence of 
Hp. Following Yoccoz ([|YcJ, p. 20) we define 

R(oj) = inf R(F) . 

We will prove the following 

Theorem 2.1. Yoccoz's lower bound. 

(2.2) logfl(cj) > -B(u) - C 

where C is a universal constant ( independent of lu) and B is the Brjuno function 

Our method of proof of Theorem 2.1 will be to apply an arithmetical lemma due 
to Davie (see Appendix B) to estimate the small divisors contribution to (2.1). This 
is actually a variation of the classical majorant series method as used in JSi, Bi]. 

Proof. Let s (z) = X)n>i s n% n be the unique solution analytic at z — of the 

equation s (z) = z + a (s (z)), where <j(z) = Tl~ijr = En>2 nz n . The coefficients 
satisfy 

n 

(2.3) sj = 1 , s n = ^2 m X] s ni ...s nm . 

rn—2 ni-\-...-\-n m —7i , n^>l 

Clearly there exist two positive constants 71,72 such that 

(2.4) \s n \ < 717? ■ 



From the recurrence relation fl2.l| ) and Bieberbach-De Branges's bound |/„| < n 
for all n > 2 we obtain 

n 

(2.5) \ hn \<^—J2™ 1^1 •••1^1 • 

1 m—2 + n , rii>l 

We now deduce by induction on n that \h n \ < s n e K{ - n -^ for n > 1, where K 
is defined in Appendix B. If we assume this holds for all n' < n then the above 
inequality gives 

(2.6) \ hn \<—^—f2 m E s ni ...s nm e K ^-V+~ K ^-V. 

' m—2 ni + ...+n m — n , n%>l 

But K(rii-l) + ...K(n m -l) < K(n-2) < K(n - 1) + log |A n - A| and we deduce 
that 

n 

(2.7) \h n \ < e K ^ Y, m E s ni ...s nm =s n e K ^ n - 1 \ 

m—2 ni + ...+n 7T1 — n , Tlj>l 

as required. Theorem 2.1 then follows from the fact that n~ 1 K(n) < B(lu) +73 for 
some universal constant 73 > (Davie's lemma, Appendix B). 

□ 
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2.2. The ultradifferentiable case. A classical result of Borel says that the map 
Jr : C°°([— 1, 1], M) — > M[[x]] which associates to / its Taylor series at is surjective. 
On the other hand, C{z} = hm r>o 0(J} r ), where D r = {zeC, \z\ < r} and C(D r ) 

is the C-vector space of C-valued functions analytic in D r . Between C[[z]] and 
C{z} one has many important algebras of "ultradifferentiable" power series (i.e. 
asymptotic expansions at z — of functions which are "between" C°° and C{z}). 

In this part we will study the case Ai or A 2 (or both) is neither zC{z} nor 
zC [[z]] but a general ultradifferentiable algebra zC [[z]]^ M ^ defined as follows. 

Let (M„)„>i be a sequence of positive real numbers such that: 

0. inf„>! Ml /n > 0; 

1. There exists d > such that M n+1 < C" +1 M n for all n > 1; 

2. The sequence (M„)„>i is logarithmically convex; 

3. M n M m < M m+n -i for all m,n> 1. 

Definition 2.2. Let f = J2 n >i •= z ^ [N]/ / belongs to the algebra zC 
if there exist two positive constants c\ , c-i such that 

(2.8) \f n \ < CiC%M n for alln>l . 

The role of the above assumptions on the sequence (M n )„>i is the following: 

0. assures that zC{z} C zC [[z]], Mn y, 1. implies that [[z]]( M ^ is stable for 
derivation. Condition 2. means that logM„ is convex, i.e. that the sequence 
(M n+ i/M n ) is increasing; it implies that zC[[z]]( M ^ >i is an algebra, i.e. stable 
by multiplication. Condition 3. implies that this algebra is closed for composition: if 
f,g£ zC [[z]](M n ) n>1 then fog £ zC [[z]]^M„) n>1 - This is a very natural assumption 
since we will study a conjugacy problem. 

Let s > 0. A very important example of ultradifferentiable algebra is given by 
the algebra of Gevrey-s series which is obtained chosing M n — (nl) s . It is easy 
to check that the assumptions 0.-3. are verified. But also more rapidly growing 
sequences may be considered such as M n = n an with a > and 1 < b < 2. 

We then have the following 

Theorem 2.3. 

1. If F e [[^JL^j and ui is a Brjuno number then also the linearization H 
belongs to the same algebra zC [[z]]^ M y 

2. If F G zC {z} and w verifies 



3. Let F e zC [[z]], Nn y where the sequence (N n ) verifies 0,1,2,3 and is asymptoti- 
cally bounded by the sequence (M n ) (i.e. M n > N n for all sufficiently large n). If 
lo verifies 



(2.9) 





(2.10) 
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where k(n) is defined by the condition qu n -\ < n < qk( n )+i; then the linearization 

H ezC[[z]] (Mn) . 



Note that conditions (2.S) and ( 2.10 ) are generally weaker than the Brjuno con- 
dition. For example if given F analytic one only requires the linearization H to be 
Gevrey-s then one can allow the denominators qk of the continued fraction expan- 
sion of u> to verify qu+i — 0(e aqk ) for all < a < s whereas an exponential growth 
rate of the denominators of the convergents is clearly forbidden from the Brjuno 
condition. If the linearization is required only to belong to the class zC[[z]]^ M ^ 

with M n — n an , with a > and 1 < b < 2, one can even have qk+i = 0{e aq k ) for 
all a > and 1 < f3 < b and the series J2k>o loS ^ +1 converges. This kind of series 



have been studied in detail in [MMY] 



Proof. We only prove (2.1C) which clearly implies fl2.9| ) (choosing N n = 1) and also 
assertion 1. (choosing M n = N„). 

Since it is not restrictive to assume c\ > 1 and c% > 1 in < c\d^N n one can 
immediately chec k by induct ion on n that \h n \ < c™" 1 c^™ -2 s n N n e K ^ n ~ 1 \ where s n 
is defined in (2^). Thus by (2^4) and Davie's lemma one has 



- log — < c 3 

n M n 



for some suitable constant C3 > 0. 



1 , N n 
— log 

n 6 M n 



k(n) 

E 

k=0 



qk 



□ 



Problem. Are the arithmetical conditions stated in Theorem 2.3 optimal? In 



particular is it true that given any algebra A — zC [[z]]^ M j and F £ A then H S A 
if and only if lo is a Brjuno number? 

We believe that this problem deserves further investigations and that some sur- 
prising results may be found. In the next two sections we will give some preliminary 
results. 



2.3. A Gevrey like class where the linear and non linear problem have 
the same sufficient arithemtical condition. Let C [[z]] s denote the algebra of 
Gevrey-s complex formal power series, s > 0. If s' > s > then zC [[z]] s C 



A 5 =n 



s'>s 

Clearly A s is an algebra stable w.r.t. derivative and composition. This algebra can 
be equivalently characterized requiring that given / (z) = J2 n >i /n z ™ z ^~- IN] one 
has 

co m r lo gl/«| . 
(2.11) limsup — <s 

„^oo nlogn 



Consider Euler's derivative (see [Du], section 4) 

00 

(2.12) (<5 A /)(z) = ^(A"-A)/ n ^, 



n=2 
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with A 
and only if 

(2.13) 



It acts linearly on zA s and it is a linear automorphism of zA s if 



lim 



fc^oo q k \ogq k 

where, as usual, {q k ) k ^ is the sequence of the denominators of the convergents of 
to. This fact can be easily checked by applying the law of the best approximation 
(Lemma A. 2 , Appendix ^) and the charaterization to 

M^) = (^/)W = E^"- 

n>2 

Note that the arithmetical condition logg/t+i = o {q k log (ft) is much weaker than 
Brjuno's condition. 

We now consider the Siegel problem associated to a germ F e A s . Applying 
the third statement of Theorem 2.3 with N n — (n\) s+v and M n = (n!) s+e for any 
positive fixed e > r\ > one finds that if the following arithmetical condition is 
satisfied 

k 



(2.14) 



lim 



1 



logg. 



i+l 



log(?fc 



i=0 







1i 



then the linearization Hp a lso bel ongs to A s ^ 

The equivalence of ( 2.14 ) and ( 2.13 ) is the object of the following 

Lemma 2.4. Let (qi)i >0 be the sequence of denominators of the convergents of 
u€R\Q. The following statements are all equivalent: 

i. nm^oo logn i^i =0 qi — u 
3. logg fc+ i = o{q k log q k ) 



Proof. 1. =>• 2. is trivial (choose n = g_k(n))- 
2. 3. Writing for short k istead of k (n) 



k 

— E 



logft 



log qi+i _ log gfc+i 

<ft q k log g fe 

= loggfc+i 
qk log % 



fc-i 

logg fe ^ 

o (logg fc -i) 
log qk 



log<?ZH 



Since lirrn 



o(1 ° sgt - l) = we get 3. 

log q k ° 



2 In Theorem 2.3 we proved that a sufficient condition with this choice of M n and N n is 



lim sup 



71 — > + 00 

which can be rewritten as 



log qi-\ 



- n 



! = () 



log (n!) < C < +oo 



lim sup 2j " 



7! — ' + OC 



(e - 7?) log g fc („) -C 



from which (2.14) is just obtained dividing by \ogq k („y 
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3. =>■ 1. First of all note that since qk( n ) < n 2. trivially implies 1. Thus it is 
enough to show that 3. =4>2. 
log<? fc+ i = o(^logg fc ) means: 

Ve > 3h (e) such that VI > n (e) logg ' +1 < e 

m log qi 

If log(ft_|_i < ag" for some positive constants a and a < 1 then: 



1 \ - log ft+i < a \ - 1 < «C 
logft frf gz logft f-J q, 1 "" ~ logft 



for some universal constant C thanks to (A. 2). 

If log <7z+i > aqf and \ < a < 1, consider the decomposition: 

(2.15) 

1 log qi+i _ log ft+i | 1 y^ log<?z+i | 1 >p log qi+i 

log ft f-^ « ft log ft log ft f--' logft ^ <?z 

t— ^ ^ t— u n(e) + l 



2 

if fc — 1 > h (e) + 1 otherwise the second and the third terms are replaced by 

1 y-ife-l log qi- 



— — V\ n -2£2L±i The third term can be bounded from above by: 

«5t ^Z = U Q, 



logft 



logft+i < ' 



!=n(e) + l 



logft 



+l k ~ 1 \ogq l <e(k-l-h(e)) 



Z=n(e) 



logft-] 
logft 



Since loggj < |g 2 , from (AJ) and the hypothesis logqj+i > aqf we obtain: 



k-l 



logft 



;=fi( e )+i 



q: 



< 



c2 



_i + ( Q _i)i„ gG 

ea (a-i)logG 



With Ci = x: 6 /^"x Ji"^" , G = ^±1. 



The second term of ( 2.15| ) is bounded by 



00 



logft 



Z=0 



log^^ 
qi 



< 



Co 



(fe-l)logG-log2 



< eC 2 



if fc > A: (e) > n(e), for some positive constant C2. 

Putting these estimates together we can bound with: 



1 log qi +1 

logft ^ -7; 



for all e > and for all k > k (e), thus £f =0 = ( lo Sft) 



□ 
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2.4. Divergence of the modified linearization power series when the ar- 
tihmetical conditions of Theorem 2.3 are not satisfied. In Theorem 2.3 we 



proved that if F £ zC{z} and w verifies condition (2.9) then the linearization 

H&zC[[z)] {Mn 



The power series coefficients h n of H are given by ([2.1 



Let us define the sequence of strictly positive real numbers (h n ) n >o as follows: 



j n+l 

(2.16) h = l, h n = ——J2\fm\ 

rn=2 m + ...+n m =n+l— m , m>0 



E 



h ni . . . h Um . 



Clearly \h n \ < h n+ i. Let H denote the formal power series associated to the 
sequence (h n ) n >o 



(2.17) 



H(z) = J2 ~ h n-i* n 



m—l 



Following closely Yo], Appendice 2, in this section we will prove that if condition 
( pj| ) is violated then H doesn't belong to zC [[z]]/^ \. 

Note that since it is not restrictive to assume that I/2I > 1 one has 



(2.18) 



fe=0 



thus the sequence (h n ) n >o is strictly increasing. 

Let oj be an irrational number which violates ( |2.9| ) and let U — {q 3 ■ : qj+i > 
(qj + l) 2 } where (qj)j >1 are the denominators of the convergents of x. Since 
inf n \ logM n = c > —00 we have: 

log q j+1 log M n 



k(n) 

E 



Qi 



fc(n) 

< E 

qj <tu,j=a 



21og( gj + l) 
Qo 



c = c < +00 



where k(n) is defined by: q k ( n) < n < q k ( n )+i- 

On the other hand limsu Prwoo feji^ ]2 ^f ± ~ i£S ^) = 00 thus 



(2.19) 



hmsupf £ ^2±1^]^\ 



this implies that U is not empty. From now on the elements of U will be denoted 
by: Qo < Qi < ■ ■ ■ ■ 
Let n,= Lf^rJ- 



Lemma 2.5. T/ie subsequence (h r) verifies 

V *v,>o 



(2.20) 



L' > — /i"; 

^ " |A«*+i - i| q * 



Proof. From the definition (2.16j) and the assumption I/2I > 1 it follows that 



LINEARIZATION OF GERMS OF DIFFEOMORPHISMS 



9 



thus for all « > 2 and s > 1 one has 



(2.21) 



*2s-l 



> 



Choosing s = q[ + 1, i = rn this leads to the desired estimate: 
2|/ 2 | 7 ^ 2|/ a ' 



V > 



|A^+i - II 



-h„ 



> 



|A 9 -+i - 1 



ft,"; 

9; 



|A«*+i - 1| 



□ 



By means of the previous lemma we can now prove that limsup,^^ — log -rf- = 



Let ai = riiY^. Then 1 > atj > 1 1 — ^q^j-j , which assures that IIi>o ai = 
for some finite constant c (depending on lu). Then from (2.20) we get: 



1 



log — 

O 71 ,1 



> c 



i+i 

E 



log|A^ 



II 



Ji+l 



+ C 4 



which diverges as i — > 00. 

Appendix A. continued fractions and Brjuno's numbers 

Here we summarize briefly some basic notions on continued fraction development 
and we define the Brjuno numbers. 

For a real number to, we note \_lo\ its integer part and {to} = to — [lu\ its fractional 
part. We define the Gauss' continued fraction algorithm: 

• ao = and loq — {w} 

• for all n > 1: a n = [ - 1 - j and uj n = { u 1 - } 
namely the following representation of to: 

1 

ui = a + uj q = a Q H = . . . 

ai + uji 

For short we use the notation w = [ao, ffii, • ■ • , a n , . . .]. 

It is well known that to every expression [ao, 01, . . . , a„, . 
a unique irrational number. Let us define the sequences (p„ 
follows: 

q-2 = 1, 9-1 = 0, q n = a„g n _i + g„_ 2 

P-2 = 0, p-i = 1, p n = a n p n -i +p n -2 

It is easy to show that: 2a — [ a0j aij , . . f a n ]. 

satisfies 



. ] there corresponds 



For any given wgl\Q the sequence ( |^ 



(A.l) 

thus 
(A.2) 



q n > 



'V5 + 1 



, n > 1 



E 

fc>0 



< 



and y]^H<l^l_ 



and it has the following important properties: 
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Lemma A.l. for all n > 1 then: - + * — < \q n w — p n \ < ^^7- 

Lemma A. 2. If for some integer r and s, \ w — ^ |< then § = |^ for some 
integer k. 

Lemma A. 3. The law of best approximation: if 1 < q < g^, (p,q) {p n ,qn) 
and n > 1 then \qx — p\ > \q n x — p n \. Moreover if (p,q) 7^ (p n -i, 9n-i) iften 
|gx -p| > |<?„_i£ -p n _i|. 



For a proof of these standard lemmas we refer to [ HW | . 

The growth rate of (q n ) ne ^ describes how rapidly u> can be approximated by 
rational numbers. For example u is a diophantine number jSij if and only if there 
exist two constants c > and r > 1 such that q n +i < c-q T n for all n > 0. 

To every u> G K\ Q we associate, using its convergents, an arithmetical function: 

(A.3) B (u) — 

n>0 Qn 

We say that uj is a Brjuno number or that it satisfies the Brjuno condition if _B (a;) < 
-00. The Brjuno condition gives a limitation to the growth rate of (<?n) rag N- It was 



originally introduced by A. D. Brjuno Bi ] . The Brjuno condition is weaker than the 
Diophantine condition: for example if a n +i < ce a ™ for some positive constant c 
and for all n > then lo = [ao, a±, . . . , a n , . . . ] is a Brjuno number but is not a 
diophantine number. 

Appendix B. Davie's lemma 



In t his a ppendix we summarize the result of [Da] that we use, in particular 
Lemma BA. Let wgR\Q and {q n } n< zm the partial denominators of the continued 



fraction for w in the Gauss' development. 

Definition B.l. Let Ak = |n > | ||nw|| < g^-j, E k = max (qk, qt+i/^) and 
rjk = qk I Ek ■ Let A* k be the set of non negative integers j such that either j G Ak 
or for some j± and j'2 in Ak, with j? — j\ < Ek, one has j\ < j < 32 and qk divides 
j — f\. For any non negative integer n define: 

( n 1 

I (n) = max <^ (1 + rjk) 2, (m n r)k + n) 1 

L qk qk 

where m n = max-jj | < j < n, j G A k }. We then define the function hk (n) 

( m n -\-Tjkn 



hk (n) 



1 ifm n + q k e A\ 



\l (n) ifm„ + q k £ A* k 

The function hk (n) has some properties collected in the following proposition 
Proposition B.2. The function hk (n) verifies; 

1. ii±^i - 2 < h k (n) < - 1 for all n. 

qk — K v ; — qk J 

2. If n > and n G At then h k (n) > h k (n — 1) + 1. 

3. hk (n) > hk (n — 1) for all n > 0. 

4. hk (n + qk) > hk (n) + 1 for all n. 



Now we set g k (n) — max ( hk (n) , [^-J ) and we state the following proposition 
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Proposition B.3. The function gk is non negative and verifies: 

1. g k (0) = 

2. g k (n) < for all n 

3- gk («i) + 9k (n 2 ) < g k {n% + n 2 ) for all n x and n 2 
4. if n G Ak and n > £/ien gk (n) > gk (n — 1) + 1 



The proof of these propositions can be found in Da|. 

Let kin) be defined by the condition gw n ) < n < <Zfc(„)+i. Note that fc is non- 
decreasing. 

Lemma B.4. Davie's lemma Let 

fe(n) 

JT(n) = nlog2 + g fc (n) log(2g fe+1 ) . 

fe=0 

The function K (n) verifies: 

1. There exists a universal constant 73 > such that 

/k(n) 

K[n) < n \y h 73 

2. K(ni) + K{ri2) < K(ni + "-2) /or a/Z ni and n 2 ; 

3. -log|A"-l| <i<r(n)- K (n-1). 



The proof is a straightforward application of Proposition B.3. 
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